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(54) Tltie: METHOD AND APPARATUS FOR DETERMINING AGENT AVAILABILITY 
(57) Abstract 

A method and apparatus for determining the availability of an agent 
in a multimedia-capable call center is disclosed. A routine implemented 
by the call-center dJetermines whether an agent is busy or available (100). 
If the agent is determined to be busy on a video call (102, 104) or busy 
on a telephone call (106, 108), an Agent Busy result is returned (116). If 
the agent is detennined not to be busy on either a video call (102, 104) 
or on a telephone call (106, 108), a detemiination is made as to whether 
the number of unanswered mails (e.g., electronic mail (e-mail) messages, 
voice mail messages, and video messages) for the agent exceeds a preset 
limit (110, 112). If the number of unanswered mails for the agent is 
determined to exceed the preset limit (1 10, 112), the Agent Busy result 
is returned (116), If the number of unanswered mails for the agent is 
determined to be equal to or less than the preset limit (110, 112), an 
Agent Available result is returned (114). 
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METHOD AND APPARATUS FOR DETERMINING AGENT AVAILABILITY 


Field of the Invention 

10 The present invention is in the field of multimedia commxinications and has 

particular application to conomunication software routines that report real-time status 
of an agent as it applies to the availability of that particular agent within a call center. 

Background of the Invention 

15 

As Computer Integrated Telephony (CIT) systems become more 
sophisticated, and multimedia communication becomes more pervasive, increasingly 
sophisticated call centers are being developed wherein multimedia communication of 
many sorts is used by agents in addition to conventional telephony techniques. 
20 Companies are developing multimedia communication methods and are beginning to 
integrate these methods within the call center environment. These developments have 
produced a new breed of multimedia agent to handle communication with the aid of 
advanced software-communications programs. Agents within call centers who once 
handled only telephone communications are now required to handle a variety of 
25 commimications such as, but not limited to E-mail, Video mail. Video calls, and data 
network calls such as Intemet protocol telephony (IPT) calls, 

A multimedia agent for purposes of this specification is an agent in a call 
center charged with handling various communications transactions, and who has 
access to multi-conmiunication mediums, hence, the term multimedia. A multimedia 
30 agent may work in a call center set up for technical service, sales, management, or for 
any other purpose for which call centers are used. 

As described above, many of the newer medixims of commimication that may 
be employed by a multimedia agent involve some type of computer integration. In 
such call centers agents are typically provided vnth computerized workstations. 
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including a computer, which may be a personal computer, and a video display unit, 
hereinafter PC/VDU. In such call centers known to the present inventor, the agents' 
PCA^DUs are interconnected on a local area network (LAN), which may also connect 
to one or more processors in turn connected to a telephony switch to which the agents 

5 telephones are connected. Through sophisticated computer techniques integrated with 
the requisite hardware, multimedia capability for the agents is achieved. 

A multimedia agent working in a call center such as described above is 
assigned to a workstation as described, and the workstation, together with software 
accessible on the LAN presents graphic user interfaces (GUIs) for displaying 

10 information relating to each commimication transaction handled by that particular 

agent. For example, along with normal phone capabilities, the agent may be capable 
of sending and receiving E-mail, Video mail, and the like. Video conferencing may 
also be a part of an agent's transaction protocol. Similarly, a caller to such an agent 
may have a PC connected on-line, or to a network accessible to the agents, and thus be 

15 enabled to send and receive E-mail, video calls, or any other multimedia 

communication that the agent may host. As well, callers may be accessing the agent 
from a normal analog telephone where only voice mail capabilities and conventional 
telephony audio services are utilized. 

Call routing to and within call centers involves computerized platforms and 

20 software dedicated to directing a caller to an appropriate agent for the purpose of 

ftilfiUing the purpose of the caller Such routing is known to the present inventor as 
agent-level call routing. Routing of calls, then, may be on several levels. Pre-routing 
may be done at Service Control Points (SCPs) and further routing may be, and 
typically is, accomplished at individual call centers. A call center typically involves a 

25 central switch, which may be, for example, a Private Branch Exchange (PBX), or 
PSTN switch. The central sv^dtch is connected to the public-switched telephone 
network (PSTN), as is well-known in the art. Agents, trained to handle customer 
service, occupy agent stations connected by telephone lines to the central sv^tch, and 
connected in this example to file servers and the like on a LAN. 

30 In a broad, general, and conventional sense, when a call center is routing an 

incoming call to an agent there are two common results experienced and reported to 
the system. One is that the agent is busy on a phone call. The routing routine in this 
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instance typically reports that the agent is busy and the call is routed to the next 
available agent. Often a call is arbitrarily routed to a busy agent even though a free 
agent is available to answer the call. The other result is that the agent is determined to 
be available and the call is routed to that particular agent. In some systems incoming 
5 calls are dumped into a general queue to be answered by a next available agent with 
no routine to determine whether or not an agent is busy, and no more sophisticated 
routing. 

As described above, multimedia communication methods are emerging as 
applicable methods of communication within call centers. For example. E-mail 

10 programs, video calls, IPT calls, and the like can be utilized by agents in addition to 
voice mail and more conventional connection. In some cases agents are also 
connected to the Internet for purposes of communicating with other agents, accessing 
additional information not hosted in the call center, or even for the purpose of 
contacting or responding to Intemet-sourced inquiries. It is to such multimedia- 

15 capable call centers that the present invention is addressed. 

It is clear to the present inventor that in a multimedia-capable call center, in 
conventional agent-level routing, an agent will be determined by control routines to be 
busy (unavailable for further routing) if he or she is engaged on a telephone call or a 
video call. These activities can be automatically determined by checking the agent's 

20 telephone line, and in some cases his/her computer terminal. It is also clear to the 

present inventor that this determination is insufficient for such a call center, and may 
well cause unwanted difficulty. An agent in such a call center will have a job 
description beyond engaging in customer calls. He or she must also answer e-mails, 
voice-mails, video-mails and the like. In the event further calls continue to be routed 

25 to an agent who is charged with answering waiting e-mails and the like, the part of the 
agent's responsibilities relating to answering such mails may never be adequately met. 

What is clearly needed is a determination method and system by automatic 
control routine that will determine whether or not an agent is busy with respect to all 
of the agent's responsibilities, including active calls and level of dealing with 

30 accumulating e-mails, other multimedia messages and the like. 
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In a preferred embodiment of the present invention a method for determining 

5 Busy/Available status for an agent at an agent station in a call center is provided, 
comprising steps of (a) checking for a live network call at the agent station; (b) 
checking an e-task queue at the agent's station for uncompleted tasks; and (d) 
determining the agent is available only if there is no ongoing live network call, and 
the level of uncompleted e-tasks in the e-task queue is below a predetermined level. 

10 The queue may store one or more of e-mail messages, voice mail messages, video 
messages, and any other type of electronic messages in any type of format 
(Multimedia). It may also store tasks of other sorts deemed to be in the scope of the 
agent's responsibilities. 

In another aspect, in a call center wherein agent activities to be performed 

15 other than communication with clients are monitored electronically, a method is 
provided for determining an agent in a call center is one or the other of busy or 
available, comprising steps of (a) determining if the agent is engaged in a live network 
call (phone, video, or Internet); (b) setting a comparison level for uncompleted 
activities other than communication v^th clients for the agent; and (c) determining 

20 that the agent is available only if the agent is not involved in a live network call and 
the level of uncompleted activities in the electronic task list is below the preset 
comparison level. In this method activities other than communication with clients 
(tasks) involve answering stored e-mails, and the level of uncompleted activities 
comprises a niimber of unanswered e-mail messages. 

25 In another aspect a telephony system adapted to accomplish agent-level 

routing is provided, comprising a router adapted for selecting a best-fit agent at an 
agent station for receiving an incoming call; and a call routine for determining if the 
best fit agent is available or busy. In this aspect the agent is determined to be 
available only if the agent is not involved in a live network call and a level of 

30 uncompleted tasks monitored electronically is below a preset comparison level. The 
router and the call routine may operate at a call center comprising a telephony svwtch 
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through which calls to agents are routed, and the call routine may executed on a 
computer-telephony integration (CTI) server cormected to the telephony switch. 

In yet another aspect a multimedia-capable call center is provided, comprising 
a telephony switch having a trunk line for incoming calls and connected to telephones 

5 at agent stations; a computerized management system for operating the call center; 

computer stations with video display units (PCA^DUs) at individual ones of the agent 
stations, the PCA^DUs cormected on a local area network (LAN) coupled to the 
telephony switch; a storage system wherein a task list is stored for an agent to 
complete, and wherein the level of uncompleted tasks is accessible to the management 

10 system; and a routine adapted for determining Busy /Available status for an agent. In 
this the routine determines an agent as available only if the agent is not engaged in a 
live network call and the level of uncompleted tasks is below a preset level. Tasks 
for an agent may include messages stored for an agent to answer, such as voice mail, 
e-mail, video mail messages, and any other type of message (Multimedia). 

15 In yet another aspect a software routine for determining agent status in an 

agent-level routing system having an agent station equipped with a telephone and a 
computer station for communicating with clients, and a storage system for storing 
tmcompleted tasks for the agent station is provided, the software routine comprising a 
protocol for determining active status of the telephone; a protocol for checking for 

20 live network calls with clients via the computer station; and a protocol for determining 
level of uncompleted tasks in the storage system. The software routine returns Agent 
Busy if there is an active network call or the level of uncompleted tasks is above a 
preset level, and Agent Available if there are no active network calls and the level of 
uncompleted tasks is at or below the preset level. In this aspect the protocol for 

25 checking for uncompleted tasks checks for one or more of voice mail, e-mail, video 
mail messages, and any other type of message (Multimedia) left for the agent at the 
station to handle. 

The unique ability in various embodiments of the present invention to return a 
determination of Agent Busy or Agent Available based on more than the active 
30 network call status at an agent station for the first time takes into account activities an 
agent may be responsible to accomplish beyond the conventional responsibihty of 
handling live network calls fi-om clients. This new ability is especially suited to state- 
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of-the-art call centers and centers being developed wherein capability is extended to 
multimedia communication, such as e-mails, video mails and the like. 


5 Brief Description of the Drawing Figures 

Fig. 1 is a flow diagram illustrating operative steps of an agent-status 
determination control routine according to an embodiment of the present invention. 

Fig. 2 is a typical call center environment enhanced with the software of Fig. 1 
10 in an embodiment of the present invention. 


Description of the Preferred Embodiments 

15 In telephony operations utilizing agent-level routing, when it is necessary to 

determine if an agent is busy or available a routine is called for that purpose. Such a 
routine in conventional art directs the associated system to check the agent's 
equipment to determine if the agent is engaged in an active voice calL As described 
above in the backgroxmd section, this well may not be adequate as call center 

20 sophistication increases. 

Fig. 1 is a simplified flow diagram illustrating an agent-status-determination 
control routine according to an embodiment of the present invention. When this 
routine is called, operation begins at step 100. In this instant embodiment, an 
automated routine interfaces with routing software and covers three of the agents 

25 communication protocols. It will be apparent to one with skill in the art that a control 
routine such as this could be written to handle one communication protocol at a time 
or all communication protocols in automated fashion as shovm. It wall also be 
apparent to one with skill in the art that there are many additional commimication 
parameters that could be included in the programming of a control routine such as the 

30 one described herein, such as voice mail, video mail, file transfer programs, etc. The 
flow diagram shown in this instant embodiment is meant to show only specific 
examples of many possibilities. 
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In a general sense, in considering all of the activities that may be 
encompassed by an agent's job description in a state-of-the-art multimedia call center, 
the activities (tasks) may be considered to fall in one or the other of two categories, 
these being agent engagement in a live netv^ork call, or agent engagement in a defined 

5 task responsibility other than a live netv^ork call. The first category of activity may be 
tracked in a call center by checking the state of the agent's equipment. If the agent is 
engaged in a live network call, that activity will involve his computer and/or his 
telephone, and this activity can be tracked quite simply. 

The second category, all of those tasks not involved with live network calls, 

10 may involve many things, but will principally comprise answering messages of 

various sorts, such as electronically stored e-mail messages, voice mail, video mail 
and the like. This category, however, is not limited to answering stored messages, but 
can include many other administrative and routine tasks as well. Such tasks to be 
performed, for the purpose of the instant specification, will be deemed e-tasks, as 

15 stored in an electronic task list. Embodiments described below are exemplary, and 
not meant to be limiting. 

Referring now to Fig. 1, an exemplary process is described. In step 102 the 
called routine checks if the agent is on a video call. If the agent is on a video call, the 
routine branches at step 104 and returns Agent Busy as a result at step 116. 

20 Processing then continues by whatever overall protocol is established. If it is 

determined that the agent is not on a video call in step 104, then branching at step 104 
sends control to step 106. At step 106 the routine will check if the agent is on a voice 
phone call. 

If it is determined the agent is on a voice call at step 106, branching at step 108 
25 sends control to step 1 16, and the Busy determination is made. If it is determined in 
step 106 that the agent is not on a voice call , branching at step 108 sends control to 
step 110. At step 1 10 the routine checks the status of unanswered mails, such as e- 
mail messages. In a preferred embodiment of the invention a limit is set in respect to 
the number of unanswered mails there may be for an agent to be deemed. If it is 
30 determined that the number of unanswered mails is above the preset limit, branching 
at step 1 12 sends control to step 116, and the Busy result is returned. 
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If the level of mails is below the pre-set limit in step 1 1 0, then branching at 
step 112 is to step 1 14, and Agent Available is returned as a result. 

It will be apparent to those with skill in the art that the approach of the 
example routine is novel, and that in the step of comparing an agent's e-tasks to a 

5 preset queue level, that there are a variety of activities in a job description and scope 
that might be checked. It will also be apparent that it is needed to include such duties 
in the Busy determination as call centers become more sophisticated relative to 
multimedia capability. 

There are many possible embodiments wherein a control routine, such as the 

10 one described above, could be utilized without departing from the spirit and scope of 
the present invention. For example, it may be provided as a sub-routine integrated 
with routing software on dedicated routers. In one embodiment the control routine 
may be part of a routing application such as a personal desk-top router, knovm to the 
inventor, with part of the function controlled by agents such as the ability to set their 

15 own mail queue limits, etc. 

Fig. 2 is a simple illustration of a typical call center service network enhanced 
by the control routine of Fig. 1 in an embodiment of the present invention wherein 
incoming calls to atelephony switch 215 are represented by vector 213. Additional 
elements such as a Service Control Point (SCP), Public Switch Telephone Network 

20 (PSTN), private networks, and so on are not presented here for the sake of simplicity. 

Telephony switch 215 may be of the form of a Private Branch Exchange 
(PBX), or any other type of telephony switch known in the art and used by call 
centers. Generally, telephony switch 215 will be hosted by the company supporting 
the call center equipment 202, but other arrangements are known to the inventor and 

25 in the art. 

In the embodiment of Fig. 2, a processor 217 is connected to telephony switch 
2 1 5 via digital hnk 216. In an embodiment of the present invention processor 2 1 7 
executes Computer-Telephony Integration (CTI) applications which monitor status of 
switch 2 1 5 and operate call-switching and the like in the switch. In some 
30 embodiments of the present invention an instance of the control routine of Fig. 1 
could also be present and executable in processor 217 in conjunction with CTI 
applications. 
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Processor 217 is connected to agent's stations 221 and 223 via LAN 227, 
which connects also to a data server 225. Agent workstations 223 and 221 contain the 
necessary network-communication tools needed to operate in a call center 
environment such as PCA^DUs 229 and 235 and connected telephones 231 and 233. 

5 It will be apparent to one with skill in the art that there may be more than two agent 
workstations connected to a network such as the one described herein, however, two 
are shown here and deemed appropriate to adequately illustrate the present invention. 
Also, off-site agents may be connected. 

It will be apparent to the skilled artisan that there are many configurations 

10 possible with regard to location of instances of the inventive control routine in the 

system of Fig. 2 or in other telephony systems. For example, in one embodiment an 
instance of the control routine may be installed on data server 225 with status reports 
continuously updated and accessible by routing program. In another embodiment, the 
control routine may be resident in processor 217 as described above. 

15 To further illustrate the function of the control routine in accordance with an 

embodiment of the present invention, assume a hypothetical situation wherein an 
incoming call on trunk 213 arrives at telephony switch 215. It is known that data is 
typically received with, or in conjunction with the call or is collected using an IVR 
server. After determination of the purpose of the call is made from the data, it is 

20 determined by routing software that the best fit is the agent at station 221 . The 
operating system of the call center calls the determination routine of Fig. 1, and 
checks on agent station 221 . 

Assume now that the level of unanswered mail messages present at agent 
workstation 221 is above the preset level at which an agent is to be deemed Busy. 

25 The control routine first checks agent workstation 221 and finds that the agent is not 
engaged on a voice or video call (any live network call), but his imanswered mail 
messages are above a preset level as described above. The control routine determines 
the agent at agent workstation 221 is busy. The next-best fit is the agent at station 
223. The routine is called again and used to check station 223. The routine finds the 

30 phone lines at agent workstation 223 are free and the level of unanswered mail 

messages is below the preset level as described above. Therefore the agent at agent 
workstation 223 is determined to be available and the call is routed to the agent at 


BNSDOCID: <WO. 


.9914©20A1_I_> 


wo 99/14920 PCT/US98/18874 

10 

station 223. Also, although not shown here, the system may flag the user that his task 
list is deemed keeping him busy, by using similar mechanisms as are used m 
scripting, to "walk him through" finishing his tasks. 

It will be apparent to one with skill in the art that varying levels of interface 

5 and control could be given to either the agent or the system administrator with respect 
to the configuration of acceptable levels of unanswered mail messages that would be 
tolerated before other routing actions are initiated. For example, in some cases an 
agent may be given full control over the amount of unanswered mail messages that 
can be tolerated before he is determined to be available. In another embodiment, the 

1 0 control routine may temporarily disengage the agent' s telephone and or video phone 
until the number of unanswered mail messages is below a pre-set level, thus 
eliminating the need to re-check the same agent repeatedly, and so on. 

It will be apparent to one with skill in the art that the control routine of the 
present invention may be applied with varying configurations as might be required for 

1 5 differing scenarios. For example, the control routine may be applied only to a specific 
group of agents leaving other agents functioning under standard routing protocol. In 
another embodiment, agents may have the power to adjust the tolerated level of 
unanswered mail messages to a number that is in ratio to the number of incoming calls 
to the call center, and so on. These and other embodiments are possible, many of 

20 which have already been described. 

It will also be apparent to the skilled artisan that there are many options in 
equipment, software, and connectivity that may be used in practicing the present 
invention in various embodiments. These options include all sorts of multi-media 
communication, including data network telephony such as Internet protocol telephony 

25 (IPT). 
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1 . A method for determining Busy /Available status for an agent at an agent station in 
a call center, comprising steps of: 

5 (a) checking for a live network call at the agent station; 

(b) checking an e-task queue at the agent's station for uncompleted e-tasks; 

and 

(c) determining the agent is available only if there is no ongoing live network 
call, and the level of uncompleted e-tasks in the task queue is below a predetermined 

10 level. 

2. The method of claim 1 w^herein the e-task queue stores as e-tasks one or more of 
electronic mail messages, voice mail messages, and video messages. 

15 3. In a call center wherein agent tasks to be performed other than commimication 

with clients axe Usted and monitored electronically, a method for determining an agent 
in a call center is one or the other of busy or available, comprising steps of: 

(a) determining if the agent is engaged in a live network call; 

(b) setting a comparison level for uncompleted tasks for the agent; and 

20 (c) determining that the agent is available only if the agent is not involved in a 

live network call and the level of uncompleted tasks is below the preset comparison 
level. 

4. The method of claim 3 wherein tasks other than commimication with clients 

25 involves answering stored e-mails, and the level of uncompleted tasks comprises a 
number of unanswered e-mail messages. 

5. A telephony system adapted to accomplish agent-level routing, comprising: 

a router adapted for selecting a best-fit agent at an agent station for receiving 
30 an incoming call; and 

a call routine for determining if the best fit agent is available or busy; 
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wherein the agent is determined to be available only if the agent is not 
involved in a live network call and a level of uncompleted tasks is below a preset 
comparison level. 

5 6. The telephony system of claim 5 wherein the router and the call routine operate at 
a call center comprising a telephony switch through which calls to agents are routed. 

7. The telephony system of claim 6 wherein the call routine is executed on a 
computer-telephony integration (CTI) server connected to the telephony switch. 

10 

8. A multimedia-capable call center, comprising: 

a telephony switch having a trunk line for incoming calls and connected to 
telephones at agent stations; 

a computerized management system for operating the call center; 
15 computer stations with video display units (PCA^Us) at individual ones of 

the agent stations, the PCA^DUs connected on a local area network (LAN) coupled to 

the telephony switch; 

a storage system wherein a task list is stored for an agent to complete, and 
wherem the level of uncompleted tasks is accessible to the management system; and 
20 a routine adapted for determining Busy/Available status for an agent; 

wherein the routine determines an agent as available only if the agent is not 
engaged in a live network call and the level of uncompleted tasks is below a preset 
level. 


25 


9. The call center of claim 8 wherein uncompleted tasks includes messages stored for 
an agent to answer, and the messages include one or more of voice mail, e-mail, and 
video mail messages. 

10. A software routine for determining agent status in an agent-level routing system 
30 having an agent station equipped with a telephone and a computer station for 

communicating with clients, and a storage system for listing tasks for the agent 
station, the software foutine comprising: 


BNSDOCID: <WO 991 4920* 1_l_> 


wo 99/1 4920 PCT/US98/1 8874 

13 

a protocol for determining active status of the telephone; 

a protocol for checking for active communication with clients via the 
computer station; and 

a protocol for determining level of uncompleted tasks in the storage system; 
5 wherein the software routine returns Agent Busy if there is an active network 

call or the level of uncompleted tasks is above a preset level, and Agent Available if 
there are no active network calls and the level of uncompleted tasks is at or below the 
preset level. 

10 11. The routine of claim 1 0 wherein the protocol for checking for uncompleted tasks 
checks for unanswered messages, including one or more of voice mail, e-mail, and 
video mail messages. 
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